#include <iostream>
#include <string>

using namespace std;

int main()
{
  int n;
  while (cin >> n)
  {
    while (n--)
    {
      // 输入字符串
      string str;
      cin >> str;
      // getline(cin, str);

      // 处理字符串
      while (str.size() > 8)
      {
        cout << str.substr(0, 8) << endl;
        str = str.substr(8);
      }

      // 当长度小于8时，就直接补0输出
      cout << str.append(8 - str.size(), '0') << endl;
    }
  }
  return 0;
}